w=110;
n=18921;
P=[62,20,62,63,108,103,25,89,101,104,38,23,68,39,74,77,78,28,104,50,94,63,39,37,62,47,90,102,91,41,5,31,57,64,19,75,102,66,46,75,58,84,13,44,51,107,101,50,52,37,92,14,60,45,73,70,84,91,94,15,103,8,31,50,63,11,13,23,22,57,8,34,51,60,28,19,31,63,5,33,82,11,24,80,11,86,14,104,43,7,54,80,27,109,34,48,35,49,76,62,57,65,104,78,51,96,12,104,104,50,25,57,38,31,27,25,39,106,29,20,13,36,69,54,43,80,95,5,23,99,60,68,43,100,109,13,73,38,81,21,63,79,34,106,98,15,45,86,94,48,77,22,105,103,7,92,32,46,37,69,66,25,56,56,95,88,10,72,68,42,8,101,33,21,65,17,108,34,51,109,86,86,15,6,55,21,23,20,100,99,51,28,86,51,75,75,78,82,5,79,26,52,71,28,48,33,100,106,12,100,44,82,99,98,15,88,58,19,39,63,51,92,67,43,97,30,53,104,30,51,84,73,83,5,98,98,51,30,70,15,55,64,54,29,73,91,42,76,35,109,59,9,20,55,70,25,103,75,59,51,59,91,27,104,105,43,107,64,106,108,66,78,52,34,30,5,18,91,61,101,54,92,58,49,52,95,98,47,97,27,83,69,21,108,38,18,98,92,88,80,81,13,22,58,15,62,57,102,8,44,40,95,12,75,96,40,101,73,34,35,59,93,39,30,51,30,7,91,9,77,10,74,69,92,31,94,51,36,37,25,81,18,53,99,59,57,100,30,32,34,24,81,64,107,80,51,38,17,34,82,34,19,24,58,73,31,30,72,44,102,109,40,27,106,71,59,72,33,80,50,38,92,61,20,70,54,70,72,41,39,14,70,95,42,48,29,5,11,13,42,78,34,20,26,17,103,67,36,70,96,20,9,13,19,83,65,22,73,7,71,83,88,49,42,50,52,80,69,108,72,24,10,15,72,71,108,82,41,15,96,12,20,89,5,75,78,85,70,67,35,22,55,41,74,38,95,8,58,95,33,8,19,58,45,20,86,66,23,108,73,100,106,106,99,13,17,42,82,10,52,21,70,63,70,74,30,86,21,14,63,39,71,83,42,61,64,37,97,46,69,49,62,90,45,76,98,16,106,63,23,67,92,8,38,107,90,89,12,95,38,50,65,49,109,94,91,30,45,104,69,79,54,31,100,70,109,108,90,89,6,91,71,96,15,33,59,52,18,64,98,70,60,34,56,24,50,28,84,18,29,36,14,53,31,38,91,19,85,9,41,94,56,91,50,98,21,89,90,36,106,40,72,18,7,27,25,48,98,95,14,25,9,57,95,92,84,15,67,25,81,45,14,77,59,48,69,24,58,54,28,15,13,25,53,55,18,29,60,78,17,101,53,109,41,66,104,35,20,81,80,72,108,106,70,60,109,62,99,87,27,109,32,75,60,90,79,86,30,82,35,43,77,77,24,65,33,55,90,62,98,105,96,41,82,16,52,41,75,42,81,31,102,108,95,19,77,61,100,19,94,55,27,61,7,69,38,55,56,108,46,66,90,26,107,24,31,60,10,97,19,12,31,72,96,105,49,94,36,41,93,79,58,72,5,14,43,32,66,88,32,88,11,74,7,58,17,10,96,41,95,71,86,15,35,64,93,35,89,53,46,93,51,71,95,85,39,72,86,40,51,17,51,59,72,36,6,62,70,94,7,10,30,96,92,107,48,15,30,35,36,94,43,36,96,13,68,89,85,69,21,78,8,63,52,69,47,33,62,75,108,60,28,61,62,72,43,43,93,97,6,17,76,25,99,68,58,29,62,15,99,22,28,42,27,82,35,54,16,71,84,91,102,109,8,15,9,83,32,14,62,7,79,94,20,103,10,35,99,35,62,43,29,30,60,49,59,88,59,41,101,78,13,70,43,29,17,46,107,83,29,15,24,25,50,51,44,84,21,62,90,54,64,82,28,61,53,24,28,46,38,46,56,9,36,38,48,25,28,56,61,108,92,57,15,61,98,82,54,69,101,25,29,5,70,79,36,60,28,11,34,78,47,73,100,59,59,89,46,98,21,93,96,63,49,60,43,84,40,55,5,84,42,76,38,19,91,24,91,50,94,68,41,46,14,12,81,29,22,68,93,36,91,36,13,39,27,62,82,7,73,36,6,74,89,16,53,18,41,53,18,31,27,59,88,77,34,52,104,63,109,98,55,53,24,14,26,102,28,14,76,11,29,79,106,15,104,29,29,31,52,26,56,84,109,72,77,37,49,60,6,19,15,54,30,47,35,93,32,83,38,90,44,14,16,18,87,14,87,49,48,89,57,57,19,54,81,104,89,54,65,100,93,98,99,89,31,24,33,64,26,105,24,59,77,95,94,95,96,102,71,78,5,15,97,88,31,77,84,64,69,103,43,12,88,107,18,108,96,94,40,77,103,56,38,19,26,70,72,15,9,21,22,82,24,52,15,105,108,55,31,83,36,107,108,49,75,93,95,81,69,57,85,108,40,7,14,84,24,21,26,100,67,69,42,92,41,26,82,28,47,73,28,98,82,42,29,29,83,25,57,50,30,29,102,73,26,7,72,68,71,83,95,35,34,45,60,101,14,79,51,28,64,91,58,62,59,45,51,75,82,5,85,15,79,20,32,33,38,80,107,7,28,25,59,13,34,91,38,68,26,41,103,108,54,38,85,46,102,96,64,88,91,57,81,44,20,45,34,90,47,14,102,61,41,92,73,10,31,61,78,15,79,57,9,102,11,35,56,32,104,19,17,63,69,25,84,65,101,13,67,71,18,100,20,86,15,55,36,94,36,49,106,32,89,65,71,93,30,69,108,16,34,9,25,88,26,93,65,71,66,47,95,56,18,76,17,61,33,57,17,5,106,70,83,70,98,107,75,104,95,103,48,8,38,102,52,31,17,55,28,16,99,60,93,58,108,78,20,81,42,84,36,103,33,64,109,37,65,20,27,90,83,77,81,35,22,76,21,60,40,48,10,29,92,72,44,30,29,6,43,49,64,70,71,107,76,101,5,17,77,60,43,48,72,10,84,32,70,76,18,21,37,26,87,95,61,105,42,67,43,51,84,92,89,6,57,39,14,71,43,54,31,68,40,18,33,108,16,54,26,93,86,61,100,76,49,56,47,76,87,98,90,65,15,35,76,40,91,13,97,102,8,51,53,92,46,80,36,25,31,67,15,66,12,104,57,103,40,33,108,12,81,92,108,85,7,36,56,59,20,29,96,33,32,83,85,80,100,38,41,21,54,49,30,94,67,67,96,40,25,106,11,43,38,59,27,16,107,55,33,5,63,75,40,48,73,81,86,86,35,55,109,19,98,101,29,13,54,61,32,58,6,5,70,94,87,49,90,58,30,67,80,84,83,20,109,43,19,44,40,61,12,18,85,20,50,22,47,32,50,83,46,41,18,52,93,88,50,50,8,67,101,63,32,32,105,40,9,46,105,39,54,60,92,67,19,104,97,46,85,94,85,13,48,109,25,5,16,58,70,89,13,87,104,49,8,56,8,87,14,10,77,94,48,38,29,65,62,15,92,107,10,97,40,35,102,98,29,6,5,36,92,25,17,32,14,44,93,106,45,103,30,20,31,95,69,55,8,23,46,100,80,48,76,93,70,109,6,80,61,52,38,59,66,75,31,105,103,83,29,79,5,17,9,82,96,101,79,69,9,99,109,53,88,43,87,86,71,83,22,51,85,104,11,56,56,72,63,66,100,6,49,31,53,64,53,22,17,25,62,36,23,70,74,65,18,70,26,28,108,104,44,32,99,84,48,66,30,106,10,71,31,87,43,73,100,44,106,9,96,63,23,24,47,70,71,97,73,17,55,32,95,100,10,77,30,89,88,25,69,93,79,38,9,89,77,56,11,65,51,28,43,52,94,98,87,64,16,82,14,102,94,52,8,93,12,52,50,69,87,77,52,98,52,74,23,107,82,93,30,9,30,95,20,6,7,12,53,57,30,35,7,32,31,98,92,91,85,66,50,45,26,58,76,15,21,50,47,40,63,37,37,64,23,41,14,108,42,47,73,96,20,51,92,53,39,25,25,93,101,43,60,104,11,10,36,97,75,22,33,10,99,6,82,92,58,40,46,86,78,63,71,60,96,95,84,9,51,55,69,86,84,40,39,84,65,86,46,109,84,22,22,50,26,65,64,47,103,86,68,49,19,30,86,77,49,108,93,72,72,47,21,44,106,39,89,103,21,18,17,71,23,57,37,105,72,21,48,81,71,95,64,67,101,22,62,107,87,6,105,6,77,15,57,36,79,47,26,28,49,66,80,41,69,109,82,25,11,49,53,22,26,10,54,69,60,11,53,45,95,101,92,14,8,31,95,14,63,101,21,5,25,72,57,15,79,32,40,100,7,62,56,104,83,12,93,52,71,76,17,40,60,49,108,102,92,9,10,24,63,54,65,38,58,88,95,28,10,74,89,105,88,27,94,27,84,101,60,78,17,86,27,68,68,7,88,81,106,24,54,99,29,105,80,93,66,63,34,54,27,38,74,43,41,74,55,107,28,94,77,67,10,18,57,44,97,109,51,90,5,98,14,53,58,58,24,96,95,55,36,104,77,19,32,35,40,66,96,20,65,46,93,7,81,61,91,28,12,43,105,76,26,98,51,107,90,60,97,43,106,15,63,23,103,86,89,8,20,31,17,60,78,41,89,58,70,88,14,16,97,101,24,104,62,50,73,50,109,78,10,100,82,109,83,13,43,75,35,9,94,47,97,90,102,84,82,28,51,82,36,44,102,28,88,43,80,35,50,81,44,105,33,84,28,81,74,103,40,109,64,97,29,38,47,66,10,104,18,104,11,26,61,86,89,67,37,93,14,83,11,71,79,58,51,84,74,101,21,51,23,81,36,35,86,88,58,38,37,58,87,19,67,10,103,51,12,20,9,49,84,67,46,90,28,91,87,51,58,22,24,76,19,66,108,17,74,17,66,44,47,36,95,98,39,20,83,98,26,80,23,34,56,19,95,93,66,72,95,106,47,16,83,16,53,11,105,43,86,18,69,6,54,49,90,100,84,44,32,10,74,103,76,83,88,28,57,21,101,105,63,17,27,45,105,67,37,47,42,25,80,20,20,44,18,33,52,65,68,72,95,27,93,25,45,34,94,23,97,15,90,9,12,39,108,73,108,46,91,72,24,96,87,8,39,57,49,57,98,98,86,95,8,14,16,71,102,56,65,95,24,100,36,49,105,77,108,67,13,20,13,63,29,91,106,20,94,37,95,7,67,57,44,107,36,83,86,25,88,17,62,74,21,78,93,100,13,100,75,98,66,96,16,78,20,70,106,45,6,69,48,7,41,78,80,101,35,76,13,62,34,9,14,52,18,56,47,63,72,41,79,32,98,5,100,47,45,107,25,18,76,19,56,103,31,48,39,75,78,84,32,19,58,37,24,74,5,24,43,79,21,5,107,48,57,42,49,82,31,80,84,36,35,55,104,56,83,26,102,26,36,28,55,26,52,11,64,24,33,64,64,103,55,59,61,16,107,19,61,62,96,93,53,39,97,16,17,73,68,35,50,59,106,82,95,79,98,70,71,55,107,39,37,18,89,23,75,13,105,102,15,53,24,55,91,21,8,49,86,75,101,59,107,70,68,39,54,47,50,51,57,57,87,9,40,46,70,97,95,15,23,80,101,95,107,99,10,31,104,77,20,11,16,45,97,61,30,51,40,90,60,14,108,77,98,23,96,18,86,27,86,105,48,98,82,97,94,58,14,66,42,11,100,67,102,6,77,38,106,99,52,26,52,38,70,11,16,14,62,108,51,43,38,53,64,26,34,51,30,94,61,72,70,68,24,36,53,24,19,7,104,99,82,71,35,108,71,15,89,7,56,100,15,24,64,48,66,91,25,27,49,70,82,51,72,30,66,57,17,36,22,80,49,10,13,99,107,16,102,92,102,16,31,11,66,20,90,73,58,35,14,72,54,74,79,58,100,91,18,85,69,49,100,56,80,41,40,66,33,91,21,86,6,46,95,101,8,45,62,7,50,61,62,104,37,101,24,96,57,11,38,102,9,31,80,53,29,22,35,7,83,51,73,107,22,86,86,25,102,74,55,46,65,100,13,14,77,60,68,15,10,66,14,14,85,16,20,81,53,35,76,39,92,45,51,6,13,13,101,95,13,44,57,71,23,17,22,90,24,81,16,30,88,97,95,70,60,107,103,52,104,98,27,44,83,29,34,104,7,5,75,25,69,65,79,73,68,33,28,70,25,102,61,99,61,41,53,21,42,53,10,85,39,57,61,89,64,77,67,45,91,18,95,78,109,105,49,41,34,96,71,88,105,72,51,22,74,34,27,68,73,93,73,94,38,14,33,6,25,69,62,49,100,104,85,21,7,92,21,72,78,89,81,43,61,63,11,75,18,94,95,17,15,109,15,97,80,108,105,23,41,5,107,78,34,91,17,70,89,23,69,56,51,43,88,18,89,55,41,61,53,18,70,19,82,53,104,12,45,100,17,28,65,108,51,41,59,6,16,47,88,67,79,93,24,27,12,74,57,45,105,48,88,12,22,43,102,50,107,69,34,108,27,94,32,94,25,7,86,77,45,14,85,41,64,75,73,49,83,36,19,41,31,53,90,60,68,83,42,79,21,83,50,80,75,62,70,5,26,99,88,98,8,59,90,37,58,105,73,51,107,19,17,69,35,43,89,28,58,60,9,85,73,81,102,6,94,60,76,5,17,74,95,61,68,88,44,6,11,80,15,17,93,8,71,63,93,38,67,90,99,24,39,78,94,89,106,21,13,87,37,63,38,59,99,53,15,37,27,72,104,106,104,76,48,71,78,79,42,8,71,88,32,57,98,31,38,32,89,92,72,15,25,57,95,24,41,45,106,78,48,108,16,82,32,85,76,38,25,79,7,82,101,67,59,54,81,88,95,46,86,16,84,108,95,89,60,98,33,101,17,96,45,59,76,13,21,44,68,33,87,44,79,22,9,57,11,48,23,43,52,57,36,51,70,83,74,67,86,46,35,61,101,5,97,38,109,12,94,102,15,46,109,71,108,66,22,80,80,96,98,69,34,100,97,77,43,52,85,18,89,105,68,73,22,60,105,18,66,86,69,28,7,46,21,65,19,85,7,38,86,75,94,94,82,106,14,16,13,99,24,90,56,42,109,60,18,21,8,38,27,36,91,51,25,82,51,49,20,109,103,35,109,99,44,7,49,6,64,37,90,79,83,24,47,98,90,39,61,94,91,99,91,84,101,22,45,71,95,60,78,13,90,55,62,100,16,79,19,51,10,39,63,28,18,102,94,44,6,18,63,95,46,60,63,33,47,43,39,12,28,46,24,39,17,74,15,38,6,19,98,70,42,65,32,64,88,96,89,19,15,96,90,76,17,57,86,109,98,46,76,91,24,76,78,67,100,53,82,6,45,23,96,105,42,95,91,71,13,106,107,7,22,47,46,12,79,84,7,13,10,6,12,47,29,20,8,28,91,49,8,20,96,39,56,96,6,44,16,12,18,39,83,46,97,51,90,12,27,96,13,80,72,43,15,14,76,82,76,13,11,107,108,18,47,82,44,88,45,80,101,37,100,25,28,16,57,70,12,108,5,11,99,13,55,106,36,104,73,59,93,62,49,51,10,72,33,26,39,24,66,94,7,59,29,106,27,65,94,51,67,43,85,24,72,44,56,84,20,87,18,76,50,59,33,6,22,71,14,20,43,56,90,20,19,74,80,20,28,78,39,39,34,10,60,83,77,93,73,9,14,24,99,66,11,48,61,89,75,38,88,71,80,26,40,44,101,52,92,48,51,98,103,62,54,20,73,96,68,79,9,59,59,58,66,79,7,22,85,88,47,24,73,44,88,90,59,75,109,43,94,66,90,14,27,37,106,109,89,42,22,28,87,36,88,96,71,76,42,27,9,95,70,105,32,81,30,92,88,65,103,74,100,67,102,84,38,75,6,28,5,68,42,74,17,94,26,19,39,34,83,59,10,87,12,73,61,76,97,88,75,8,34,41,102,60,17,94,105,68,37,82,66,78,42,38,41,11,5,106,86,46,72,64,10,28,102,62,82,96,82,30,82,41,58,26,77,71,47,96,50,105,8,77,26,39,62,54,92,25,48,85,100,15,21,39,97,81,90,25,51,63,11,81,74,30,9,86,88,32,57,88,69,57,85,57,96,92,59,53,8,100,65,79,56,64,16,40,103,82,91,44,64,74,34,91,24,90,33,43,74,102,94,22,105,93,67,95,100,26,11,67,57,30,70,84,17,19,9,67,29,66,57,24,39,81,10,18,20,63,62,11,62,36,65,108,56,60,6,81,104,10,22,30,91,72,68,67,26,34,23,73,38,57,91,104,36,106,27,29,50,42,21,78,62,20,59,91,92,107,6,38,107,74,9,84,80,104,63,80,109,67,52,64,42,66,31,33,43,26,90,86,7,56,40,98,63,48,26,82,21,56,5,18,37,102,14,59,102,42,50,41,64,95,58,99,12,95,76,7,85,100,15,45,107,69,37,5,39,22,97,35,29,34,95,98,64,46,99,101,39,56,23,58,91,104,78,82,84,27,53,41,8,27,61,79,51,87,26,23,49,70,56,67,47,49,101,72,79,30,35,43,90,41,74,105,58,99,10,77,36,49,46,71,9,95,87,50,70,52,19,38,29,19,76,31,67,100,104,74,9,38,32,36,48,38,80,29,22,97,39,96,22,24,82,62,5,31,78,27,90,53,22,14,108,27,89,45,37,68,25,56,23,12,8,20,25,24,18,72,24,28,106,99,46,9,27,7,52,49,40,85,44,7,37,103,82,54,100,72,68,34,41,103,11,69,7,43,38,18,72,31,88,44,18,104,67,54,107,31,30,10,108,89,86,85,59,10,44,78,83,23,21,66,61,16,106,78,94,51,7,79,104,99,8,103,76,74,106,90,73,80,64,54,16,11,60,78,81,48,66,89,88,72,25,10,43,38,56,79,39,93,71,96,76,24,85,71,22,28,33,37,36,17,103,70,43,33,30,27,88,82,101,93,26,31,60,19,96,26,65,77,57,14,60,106,51,53,78,42,95,39,97,14,52,54,27,17,73,27,67,16,62,61,82,8,92,78,61,20,64,70,55,35,66,77,24,82,88,96,43,17,81,25,78,22,13,8,62,25,9,72,42,63,86,11,30,77,32,26,27,37,46,81,87,93,5,24,21,35,28,37,16,12,51,62,32,54,70,38,53,81,91,44,42,18,25,41,51,36,85,56,13,80,85,102,48,34,48,18,13,21,26,50,18,60,44,70,71,86,104,18,85,31,54,26,59,89,56,25,24,56,36,91,33,45,62,98,67,27,71,13,72,31,19,75,50,102,68,24,55,89,48,58,71,102,77,105,93,100,37,21,22,7,64,105,56,25,9,63,101,95,80,70,72,94,46,27,95,93,99,57,9,16,87,88,61,63,42,54,46,26,29,64,96,87,102,23,7,100,7,18,33,15,100,43,103,73,34,8,13,109,84,42,21,24,39,63,36,65,66,69,38,91,89,58,71,91,55,34,79,27,78,14,97,52,73,99,54,82,13,93,67,31,42,11,25,46,80,75,11,13,73,30,95,34,61,93,71,39,5,66,6,75,84,21,38,12,67,96,32,66,109,19,80,69,66,51,21,108,17,29,35,87,14,30,39,57,94,24,93,70,109,100,102,79,37,41,52,83,67,101,46,8,28,22,70,29,8,92,66,15,18,73,87,12,65,60,15,86,23,103,13,21,71,67,10,77,103,102,57,101,79,79,11,41,98,105,34,44,5,12,68,87,88,63,75,102,8,6,71,91,94,30,5,62,93,59,63,93,75,49,109,74,25,99,59,22,11,35,56,55,57,61,103,105,71,96,48,6,64,70,55,79,25,8,13,61,25,8,25,34,5,71,91,77,59,26,12,60,88,81,100,16,26,16,96,51,68,86,86,69,57,38,32,101,53,107,69,6,6,9,36,6,96,71,22,44,40,37,21,93,11,66,109,106,61,25,33,104,17,81,98,74,41,11,76,38,96,61,81,109,35,104,85,105,74,82,63,79,61,105,31,102,90,103,8,99,67,77,65,11,9,49,23,80,91,91,57,23,67,102,45,74,83,76,12,99,27,62,93,39,24,96,101,109,103,72,22,98,26,8,91,34,79,94,48,5,95,69,66,19,83,19,44,36,87,74,36,60,92,103,26,58,63,90,90,71,35,38,39,13,95,23,67,108,97,31,76,42,66,49,95,29,47,99,37,44,60,95,12,48,33,6,21,24,17,62,72,91,75,40,36,81,89,65,13,51,87,19,49,33,38,37,42,98,68,82,71,54,88,81,69,6,80,23,60,100,64,95,27,104,92,93,77,30,102,26,8,90,15,34,45,98,69,35,19,105,37,103,69,38,15,32,80,78,94,14,56,98,87,62,47,86,55,85,103,22,96,62,88,21,106,80,71,106,24,50,45,69,54,60,41,88,75,106,85,80,84,75,61,105,94,51,23,52,34,85,37,27,106,71,33,47,107,85,67,102,108,89,40,55,106,39,85,98,51,93,79,25,6,16,57,68,12,42,63,61,92,35,97,24,28,106,106,47,20,109,108,91,20,58,39,62,71,100,71,86,9,49,12,22,72,95,58,105,102,21,74,106,80,62,66,13,46,67,102,95,109,30,97,41,8,72,83,25,33,70,59,81,88,85,106,62,15,73,9,85,18,77,76,11,53,59,21,109,100,12,91,47,51,68,76,92,23,39,14,26,71,64,93,25,83,49,13,20,37,53,102,52,64,93,97,62,59,103,24,23,99,54,97,60,100,52,14,32,40,78,99,82,47,69,92,82,72,55,75,76,72,62,34,11,41,57,69,61,38,37,12,8,27,43,97,71,29,49,21,30,54,100,90,40,30,48,65,12,101,60,67,79,103,48,64,33,87,66,36,60,31,100,9,15,46,96,29,109,81,49,33,9,82,18,63,106,84,42,104,10,81,76,32,82,55,95,66,47,44,7,51,48,72,86,21,8,78,67,97,90,21,68,17,62,56,61,100,105,57,70,76,76,101,62,76,19,109,102,51,51,93,82,71,54,87,78,37,74,11,75,43,19,79,48,84,35,37,41,83,9,109,19,40,14,9,34,48,21,75,102,67,107,15,79,59,45,99,33,27,104,21,84,89,102,12,61,59,54,104,84,7,39,78,69,34,62,41,61,72,106,20,52,89,34,33,99,93,26,25,89,48,107,39,6,98,8,41,104,17,98,44,109,84,38,8,58,81,55,89,56,12,67,60,39,25,27,75,35,49,45,90,47,33,108,72,16,100,25,17,95,63,6,87,38,11,103,42,11,80,51,12,90,8,107,41,76,23,40,91,98,20,87,94,103,5,41,95,31,77,9,47,86,23,104,61,109,16,52,6,32,16,19,59,81,48,104,70,98,59,88,54,81,108,70,42,8,71,68,53,20,76,15,76,53,75,49,27,34,22,63,34,97,67,45,27,103,75,28,87,66,37,48,61,91,5,61,39,14,7,45,67,6,97,86,96,102,6,92,68,55,65,37,43,52,78,24,101,77,95,46,84,76,105,72,21,30,38,60,82,32,93,58,20,69,96,43,43,54,63,24,77,100,83,24,55,31,85,73,17,80,68,107,99,41,27,65,75,8,18,7,56,56,69,101,78,24,92,11,5,74,104,21,75,97,24,7,83,42,108,9,108,37,16,41,6,8,20,103,69,36,82,90,52,53,76,76,59,58,55,105,13,36,23,9,102,81,52,13,31,67,41,85,48,28,20,88,44,50,20,16,82,17,56,13,49,71,26,7,67,96,21,6,38,55,63,87,11,92,27,108,10,61,78,42,106,86,13,54,78,59,106,16,108,69,93,47,25,29,25,37,69,14,83,16,102,64,80,108,96,61,24,84,18,64,77,56,104,85,94,51,21,61,71,66,59,100,36,84,55,31,53,8,105,53,81,108,62,22,73,93,43,30,24,91,51,87,90,5,41,59,107,75,45,107,63,93,75,21,54,58,105,50,76,95,81,93,22,36,35,23,72,31,82,41,14,107,99,15,45,95,93,98,61,107,51,69,49,88,7,59,6,46,32,37,37,62,80,65,75,65,79,81,38,77,46,34,97,48,41,20,63,21,94,29,26,16,96,55,36,10,37,21,79,63,105,23,75,9,49,60,55,30,89,31,71,39,106,53,66,80,66,43,36,19,53,49,30,76,74,95,61,89,59,32,42,61,67,11,99,46,9,14,42,70,10,50,96,104,32,40,39,97,46,101,48,25,55,94,54,26,30,41,92,101,89,11,98,32,74,89,106,91,56,20,77,102,41,26,72,107,34,45,36,33,56,86,61,94,48,49,35,14,58,83,28,99,60,84,35,8,67,108,74,74,43,17,47,30,12,87,98,55,32,12,88,71,60,73,17,86,54,64,77,70,89,22,10,98,34,67,70,63,88,104,68,47,108,103,8,64,9,74,96,22,71,100,21,17,18,6,51,86,63,26,29,109,101,105,109,73,91,92,7,102,68,90,31,75,42,10,76,87,60,64,25,46,5,46,90,34,96,18,71,88,36,89,10,33,17,84,12,70,20,82,81,71,39,53,97,30,26,47,6,73,33,58,86,20,28,11,35,8,35,109,71,102,6,39,96,49,14,51,70,94,48,66,7,62,28,60,67,7,104,57,36,92,50,85,95,12,37,53,22,79,95,46,26,47,80,32,109,37,5,25,36,10,8,77,36,103,55,50,40,11,78,36,44,98,73,98,8,48,58,19,16,6,7,98,105,66,19,67,34,76,54,49,16,63,65,43,6,53,34,42,95,62,36,40,72,32,7,76,26,16,31,74,96,10,20,85,37,108,78,95,24,22,61,90,42,43,94,103,76,22,81,30,84,90,33,70,15,33,12,25,68,79,25,72,32,37,67,16,59,32,62,13,83,35,81,39,79,13,92,84,103,56,99,88,52,39,94,77,39,21,89,88,89,46,23,75,26,77,72,85,75,25,57,89,65,55,6,25,19,107,81,24,52,33,88,56,25,78,106,68,52,7,74,12,78,6,30,44,74,52,61,41,75,82,14,14,93,10,91,97,104,106,103,67,6,79,47,64,10,78,32,103,27,96,61,98,56,8,73,45,77,31,56,27,33,103,66,59,39,25,6,20,85,65,11,46,53,50,72,8,103,25,13,85,101,68,88,46,82,65,95,42,51,22,73,57,7,7,99,24,44,109,102,6,65,6,101,108,80,50,47,74,64,30,54,78,51,5,28,108,39,45,59,105,17,71,17,18,40,42,78,77,99,51,41,85,72,14,58,89,88,15,58,108,59,5,23,94,30,83,14,38,51,97,56,96,6,56,105,84,50,48,39,23,46,48,58,104,68,35,9,33,85,28,82,37,23,89,73,94,43,48,16,39,71,13,94,88,57,105,23,91,42,93,93,32,104,74,13,44,46,78,103,95,87,107,93,79,83,14,9,95,49,51,51,27,84,76,94,52,7,73,83,60,108,48,108,17,27,93,29,18,36,13,91,9,15,100,58,109,34,52,27,59,69,24,79,51,109,107,108,63,17,68,65,93,9,9,29,49,49,57,61,62,100,91,59,36,8,109,45,88,73,73,81,8,78,98,106,82,96,104,99,96,44,24,62,56,11,89,82,41,45,11,9,30,22,105,9,19,105,63,11,52,63,62,94,12,9,77,84,15,29,25,56,20,57,26,55,108,46,96,44,67,57,96,32,16,39,21,70,13,42,41,15,16,60,21,62,96,65,66,10,86,30,104,92,22,29,91,21,64,31,67,78,46,81,18,20,33,107,80,79,73,87,56,109,74,101,72,55,19,87,58,34,36,47,15,27,80,48,71,36,34,71,53,109,55,69,104,14,19,7,69,101,48,96,56,27,86,101,38,8,18,87,31,38,54,63,21,17,69,107,67,67,101,47,12,29,14,35,38,106,45,80,48,14,102,37,32,21,95,61,68,33,66,27,58,58,39,94,36,29,75,99,9,76,9,29,26,13,5,51,18,13,106,72,44,33,86,99,16,24,18,69,14,109,89,39,94,72,25,86,38,52,82,33,82,20,107,71,84,103,56,44,22,25,11,76,42,79,63,56,80,71,60,91,56,74,62,104,86,105,75,20,75,96,75,28,89,61,89,103,85,97,42,102,14,62,21,11,96,93,98,7,21,84,88,74,76,54,19,52,71,21,68,14,49,87,40,5,85,41,47,36,48,77,100,62,54,87,109,42,13,39,46,61,99,86,47,52,73,38,46,93,75,45,17,15,38,79,70,101,62,8,44,79,8,95,107,30,83,10,63,50,87,7,79,15,90,97,70,41,63,86,72,73,9,29,67,105,80,41,49,41,51,109,17,108,12,67,99,69,32,101,18,57,48,107,58,100,20,24,54,39,75,21,82,8,88,86,75,88,70,67,75,84,20,66,88,87,20,87,62,92,30,48,29,17,9,52,54,27,61,87,81,27,49,52,11,76,92,58,34,11,77,64,35,77,84,16,37,64,5,7,35,71,91,8,76,20,45,100,33,40,7,79,104,71,44,43,54,97,108,47,68,62,25,66,28,85,83,92,41,72,59,69,6,43,6,78,59,86,90,7,70,78,7,104,53,10,30,37,45,58,106,95,13,42,12,22,52,76,108,107,44,20,80,65,17,101,79,91,13,61,38,74,31,86,41,51,40,86,95,43,79,6,43,84,49,103,99,7,104,28,81,78,68,7,87,68,62,86,79,29,107,34,62,97,98,19,25,14,50,100,29,44,97,47,75,47,69,10,96,15,79,29,71,18,5,11,6,18,80,6,78,28,10,24,85,108,36,50,24,81,42,48,53,93,91,36,32,66,98,87,94,57,82,72,80,40,40,98,94,30,67,31,31,63,52,85,99,50,30,45,33,22,57,12,92,106,7,95,48,60,86,65,38,64,12,55,51,42,16,103,98,86,72,81,91,50,62,95,59,100,58,87,94,22,5,56,84,78,52,94,35,100,8,22,48,92,84,91,68,22,67,55,95,31,93,29,88,58,5,70,91,36,99,59,77,49,86,14,86,71,66,69,103,95,78,72,100,8,93,93,50,77,95,69,71,98,78,19,45,98,83,64,72,77,28,61,103,68,58,20,65,17,51,10,36,107,15,47,27,15,47,86,59,92,77,33,27,71,28,45,83,20,107,56,54,45,39,97,19,38,70,83,5,23,63,74,26,34,88,24,44,25,60,105,94,48,76,26,84,14,105,60,100,34,18,63,50,96,9,73,29,18,41,90,6,60,104,58,44,33,70,11,16,72,39,87,91,31,21,109,62,69,102,73,87,86,102,30,35,92,29,10,64,64,72,14,82,71,23,30,51,100,76,49,81,6,101,82,27,12,29,10,8,29,80,53,25,63,44,42,52,25,88,41,92,15,31,21,48,69,38,15,98,65,41,107,27,9,52,43,23,65,88,71,86,77,46,27,91,107,79,8,104,9,68,98,21,21,77,47,50,37,105,96,18,18,32,87,24,77,10,38,33,50,52,86,56,49,63,84,33,98,52,80,56,77,66,14,9,16,27,13,40,34,25,103,51,96,37,27,99,17,100,37,52,29,72,47,8,67,36,58,6,64,44,28,45,72,73,53,44,36,97,30,88,84,72,33,109,63,74,107,31,77,26,17,9,61,58,28,47,8,33,53,50,82,62,74,69,70,83,66,50,5,54,86,71,79,51,47,95,48,84,15,87,106,18,70,86,95,109,88,81,37,67,26,86,67,33,54,86,62,92,17,99,54,64,45,88,87,29,52,5,14,34,104,75,80,99,86,85,75,90,57,34,75,102,98,26,86,18,50,17,59,97,89,92,98,56,71,45,40,24,16,33,79,27,27,81,100,83,68,60,44,48,61,57,13,52,31,85,45,106,73,61,97,96,52,76,46,42,98,72,49,108,73,46,94,85,99,49,80,101,26,105,43,9,105,101,26,93,67,46,105,98,63,64,20,91,105,36,14,7,40,102,91,89,102,5,59,50,43,94,60,76,85,41,104,76,69,30,46,37,90,100,57,34,99,43,9,82,36,100,8,17,8,87,108,44,44,71,26,108,33,85,100,36,62,44,47,16,26,37,82,65,45,7,54,86,87,84,58,74,59,20,28,9,89,94,14,101,108,76,92,51,71,60,73,13,98,16,106,94,30,16,108,95,41,42,85,36,69,23,76,73,82,8,69,105,42,103,6,23,41,51,88,15,85,22,82,38,26,7,91,25,14,83,71,102,38,46,83,5,18,82,99,84,24,106,18,87,25,108,40,47,72,18,100,58,40,42,43,41,109,105,16,27,100,57,93,9,58,60,29,41,47,21,77,12,17,83,69,28,74,11,38,44,66,90,56,56,40,45,101,57,92,22,100,80,80,84,58,107,78,8,55,7,94,91,90,77,102,64,99,81,102,47,105,45,59,54,31,18,12,27,5,19,44,32,33,37,41,11,26,8,31,13,28,5,24,82,26,81,8,109,83,60,108,44,103,28,39,105,48,88,23,48,47,71,40,36,25,41,52,14,28,7,14,81,70,60,53,63,7,37,105,5,97,69,75,53,73,28,56,8,69,13,70,27,19,43,61,74,70,104,60,76,63,34,83,103,37,15,12,66,71,65,37,106,108,82,70,39,24,28,11,42,105,99,81,55,47,83,94,23,53,5,98,88,98,71,36,60,42,54,81,83,64,78,83,69,76,48,40,82,39,64,75,51,109,45,15,80,68,24,32,8,64,22,77,59,71,53,49,31,36,78,53,71,67,93,9,16,62,104,17,70,67,17,61,81,83,105,78,13,43,17,88,91,83,95,98,17,96,70,44,80,17,11,73,52,77,26,5,106,19,44,15,11,23,32,51,61,73,35,89,42,56,109,66,59,85,33,37,106,49,58,108,51,31,19,108,12,5,109,64,17,101,60,31,30,107,100,83,11,72,40,8,106,5,34,90,55,39,40,63,67,87,9,72,91,67,84,56,107,101,49,78,96,41,107,44,59,68,53,47,48,14,38,38,108,17,52,86,55,17,87,16,76,22,70,40,22,57,109,60,37,5,83,54,103,90,13,13,44,44,93,104,64,88,78,102,17,32,5,89,74,83,15,30,5,55,26,72,73,83,29,86,95,8,25,8,47,74,104,91,52,36,58,52,49,10,29,53,80,12,53,42,64,89,60,12,61,41,29,76,41,66,15,29,9,107,11,68,84,25,54,97,57,14,49,69,82,65,102,92,86,43,40,102,18,88,13,62,43,13,76,24,28,82,54,30,101,8,69,55,97,75,34,43,50,23,11,77,23,62,10,37,102,23,23,16,74,27,61,50,79,79,7,51,19,41,59,54,24,65,22,9,7,35,88,27,37,76,47,58,34,68,21,52,51,83,62,65,96,56,51,39,103,104,33,40,92,8,74,101,26,25,7,84,95,28,25,23,37,48,106,56,58,91,9,23,28,60,6,11,97,6,15,74,65,29,103,37,105,93,66,98,103,77,60,19,51,66,49,94,85,102,85,70,24,85,86,81,93,19,22,47,22,17,68,77,32,77,10,46,7,36,31,10,6,9,6,90,25,49,24,74,21,52,42,54,61,46,79,73,55,51,69,56,69,16,86,57,87,21,21,27,53,45,97,44,78,53,95,54,104,86,105,94,14,99,86,25,75,24,50,94,108,55,107,37,58,28,30,109,14,22,38,102,65,57,104,22,100,40,50,96,101,69,108,56,38,103,68,58,68,6,91,62,90,57,98,101,57,74,42,101,30,106,17,39,65,61,28,11,23,34,18,96,81,94,32,57,82,98,102,81,27,29,6,35,14,107,5,52,73,66,33,92,53,56,72,82,61,90,79,6,77,15,43,46,43,45,64,66,44,90,41,81,36,75,47,103,66,62,109,18,48,14,97,20,15,47,58,14,52,17,77,39,34,89,63,51,29,8,50,39,48,52,106,106,61,63,73,80,75,14,61,29,69,29,96,12,73,8,92,97,24,76,81,69,48,68,21,15,16,66,23,16,21,31,51,55,57,70,78,21,47,74,39,19,56,9,73,75,83,52,32,24,58,24,70,90,25,100,69,60,22,87,93,20,13,44,99,99,71,7,83,15,53,59,15,35,72,53,52,90,22,47,105,74,12,87,53,27,45,42,46,104,106,38,35,55,85,76,6,47,34,44,30,84,20,21,64,28,15,49,28,27,91,41,65,62,47,12,66,48,42,84,5,78,53,92,15,108,104,80,106,85,78,84,102,71,51,29,54,61,31,88,77,47,87,53,37,73,106,13,68,40,20,19,103,21,109,102,72,43,59,85,51,42,5,76,87,65,102,71,66,101,98,47,43,84,30,67,96,42,11,39,47,31,50,81,80,89,37,20,10,20,55,87,75,13,29,19,14,85,95,50,77,17,25,7,59,53,61,38,54,72,101,84,17,82,58,105,96,24,60,5,27,76,5,51,42,53,33,62,42,77,17,100,64,109,82,45,21,60,20,99,93,9,71,86,22,80,41,54,104,102,22,105,89,21,45,16,84,66,104,88,44,24,28,64,7,51,55,23,13,91,77,39,30,78,27,30,26,50,61,14,60,83,18,47,31,67,11,96,70,15,103,28,26,48,39,13,98,55,86,8,95,6,102,34,49,35,61,55,24,51,36,96,24,48,80,80,82,91,69,58,29,32,91,68,22,94,30,41,6,21,43,62,91,69,85,18,76,18,46,30,37,75,59,10,58,89,70,28,28,59,85,56,43,97,14,26,94,38,49,53,30,73,44,31,10,103,29,105,89,9,51,83,10,39,78,13,18,94,101,22,50,24,45,6,40,42,14,78,17,105,103,81,50,22,41,74,47,22,60,63,16,55,30,76,20,106,5,69,74,65,12,88,95,18,54,107,106,75,13,31,12,30,59,72,57,8,24,26,58,34,106,48,49,53,30,21,66,56,29,57,84,13,104,33,85,59,22,104,66,44,27,53,15,105,60,100,38,69,25,36,83,15,6,81,14,65,88,84,73,14,90,88,12,60,88,81,22,40,83,29,9,67,59,44,95,30,108,52,92,46,12,36,34,33,34,47,105,109,17,59,95,39,92,84,35,24,32,31,93,45,73,93,79,10,102,57,32,62,59,43,104,100,100,58,7,33,56,7,49,54,41,101,8,10,109,94,14,43,43,96,42,37,50,53,53,8,32,90,56,72,50,106,71,87,24,24,75,46,63,99,42,38,55,99,27,54,75,84,24,57,62,65,7,64,90,57,79,46,27,79,109,74,72,87,94,78,84,63,74,85,55,8,23,53,50,93,83,15,94,39,35,11,68,37,101,53,69,12,42,67,45,12,55,8,82,60,65,52,97,87,27,43,52,20,88,44,109,68,28,89,23,71,22,70,84,106,100,17,94,107,93,72,34,27,103,59,99,18,90,98,28,109,37,106,84,71,74,17,93,55,57,84,102,106,61,91,66,46,67,54,71,82,16,20,32,101,67,27,5,79,63,104,90,32,79,23,95,70,80,40,63,27,78,53,8,87,25,46,12,47,42,37,29,64,68,34,69,46,107,63,60,69,94,71,14,67,101,52,40,102,50,30,69,6,29,85,9,88,101,17,68,82,42,30,11,45,39,90,56,40,94,34,68,41,81,8,95,5,26,10,103,13,89,71,41,60,82,93,22,95,57,98,105,15,56,78,74,91,83,12,103,96,31,54,6,75,31,38,41,47,71,14,57,35,38,98,7,98,20,22,29,13,85,74,32,22,51,104,82,25,98,106,100,66,57,61,21,59,57,82,20,77,5,55,11,57,109,105,86,71,73,64,83,83,61,53,13,60,73,12,15,62,33,109,28,60,21,28,15,8,62,68,31,77,98,107,85,38,43,44,71,87,79,25,91,42,76,48,42,86,39,5,83,67,102,28,70,23,12,65,60,63,59,40,10,27,71,23,100,16,55,30,58,91,7,60,28,67,9,78,48,49,52,55,85,87,48,37,79,55,39,109,86,72,60,46,38,109,41,55,100,98,98,30,27,74,68,44,41,43,58,66,106,102,84,12,49,31,89,53,108,94,38,26,91,9,78,42,28,83,100,18,42,47,77,74,51,76,77,95,31,87,106,50,18,82,84,25,16,92,76,57,94,18,74,30,35,79,26,93,37,16,104,25,104,16,52,38,89,78,88,53,70,20,39,73,47,27,80,13,42,14,20,88,68,69,32,57,49,89,25,65,60,77,95,64,62,18,37,72,84,5,79,104,86,106,60,83,76,78,75,87,93,31,91,37,46,13,34,75,18,77,96,41,27,11,93,107,21,39,96,72,77,40,55,53,78,105,57,37,30,54,49,25,45,34,93,67,37,81,22,87,103,102,48,7,15,79,89,106,99,32,34,98,95,96,49,50,107,9,26,109,85,87,63,7,103,92,93,83,37,28,67,27,8,34,9,63,36,18,52,102,10,23,25,61,49,32,17,72,96,39,69,61,37,90,44,91,66,32,109,55,28,77,61,72,29,82,5,107,39,80,32,11,9,9,88,38,48,67,48,25,33,19,79,84,38,79,6,105,65,71,108,10,90,77,29,13,109,52,59,44,13,94,53,47,49,58,83,62,86,49,47,59,79,6,57,62,73,65,37,71,36,78,109,38,77,31,21,97,49,90,96,104,93,95,9,92,97,104,33,17,40,83,56,43,41,75,5,96,62,52,99,97,31,103,82,79,45,93,13,79,32,47,39,104,35,6,86,6,33,50,13,56,89,6,35,93,5,9,32,88,69,41,24,62,15,59,52,29,36,48,8,65,97,109,23,81,59,63,25,57,64,82,48,80,87,18,82,41,18,32,38,50,97,29,40,39,72,37,96,54,84,39,35,90,37,66,81,77,106,74,66,69,97,39,6,49,86,52,108,70,89,75,29,5,84,109,32,81,92,99,31,67,101,50,49,12,27,43,38,40,56,53,5,62,56,44,21,89,23,90,55,84,87,90,16,86,8,59,75,15,82,62,44,40,98,5,30,39,98,80,34,30,40,10,35,36,86,87,68,72,30,53,102,18,50,50,7,18,98,68,6,68,65,31,59,7,72,89,93,100,35,30,105,10,19,55,7,79,36,17,75,37,22,16,36,56,85,54,14,57,102,8,59,30,81,78,56,62,7,7,65,52,5,82,82,58,102,83,65,50,81,75,22,80,109,104,92,96,50,14,52,46,15,59,22,92,76,33,69,45,90,36,12,103,29,27,5,47,16,87,10,105,98,51,48,47,75,67,8,75,82,71,31,49,85,83,81,8,13,11,81,68,71,82,25,72,96,96,20,71,56,58,42,69,84,17,32,52,10,18,73,68,69,74,71,31,77,40,79,39,79,96,23,90,8,99,15,27,47,17,67,22,32,86,18,60,48,14,11,61,95,13,82,79,71,102,88,72,5,97,48,7,57,25,92,29,51,88,27,67,109,64,87,8,7,45,89,78,18,53,77,100,80,50,66,41,6,48,99,49,29,100,97,32,58,28,12,74,22,96,27,12,49,7,21,42,83,16,63,99,33,9,62,45,20,70,83,27,70,32,24,58,38,100,103,5,104,97,88,52,48,11,9,31,17,59,23,41,88,74,40,87,44,39,60,45,61,63,12,41,104,95,94,96,63,39,22,9,22,85,49,63,36,80,101,13,20,33,39,33,103,79,96,89,16,61,11,97,24,63,73,14,20,86,20,67,74,63,100,6,72,24,97,57,88,74,37,90,28,78,16,55,37,95,71,30,33,65,13,51,34,49,92,18,107,87,38,90,80,104,34,42,5,21,68,44,87,24,107,11,78,50,8,48,53,79,96,27,90,12,9,27,98,49,32,54,96,95,72,83,29,88,23,41,8,46,65,95,9,109,101,82,64,37,69,66,38,86,68,74,92,39,100,98,109,31,90,51,98,25,47,79,10,42,28,15,70,39,31,28,29,33,47,14,51,41,47,65,26,62,69,42,62,44,23,88,50,10,74,81,82,22,99,11,53,93,94,62,92,13,71,35,98,74,109,78,70,88,106,11,92,51,50,99,39,102,92,88,106,52,27,37,83,42,51,32,17,47,28,52,94,53,28,55,55,31,54,56,5,15,95,87,37,95,45,80,77,50,46,39,28,58,23,58,101,65,44,95,11,22,36,47,6,6,10,87,38,64,102,75,19,97,77,64,17,19,60,12,35,5,99,51,81,82,56,108,95,89,8,53,82,25,85,92,86,107,73,85,72,68,77,92,29,5,10,37,19,64,81,8,100,55,98,82,101,16,45,78,93,30,87,83,106,57,17,106,85,33,13,66,62,90,43,93,16,58,65,108,74,46,65,59,56,48,50,48,13,9,40,107,85,35,6,57,107,11,66,98,81,61,100,104,10,14,91,103,31,74,98,75,40,91,51,33,14,7,15,27,50,48,16,50,24,62,17,63,43,88,23,59,63,18,27,23,10,88,25,74,86,98,73,56,29,5,55,94,103,32,108,57,10,63,80,9,34,92,56,93,20,68,74,64,35,14,69,20,39,80,97,98,50,97,60,74,87,9,65,74,45,86,79,23,103,30,50,14,97,20,64,43,80,36,65,68,15,21,27,39,63,19,63,91,70,56,26,54,93,5,48,102,101,101,44,84,103,79,91,26,52,79,87,27,93,75,28,5,37,88,73,82,37,82,19,5,45,85,43,35,69,98,50,77,24,82,72,38,92,73,77,38,16,102,69,61,78,53,76,5,42,20,12,6,9,79,92,34,46,109,83,65,81,74,90,93,105,109,74,58,33,26,16,80,66,50,58,64,95,43,85,72,94,12,19,40,15,73,16,94,107,71,12,94,26,31,61,14,20,20,16,64,88,106,51,109,35,9,106,71,33,7,14,87,61,19,8,56,81,73,76,29,14,43,12,80,49,60,40,105,90,41,21,36,93,108,34,14,30,86,57,18,34,7,6,19,33,69,52,90,10,27,62,32,39,12,60,94,24,37,78,91,21,55,59,16,81,84,59,32,16,96,68,59,70,103,75,28,14,52,67,30,14,40,106,17,103,91,27,8,74,45,99,97,59,15,49,104,76,29,35,14,27,84,93,41,48,31,105,47,19,39,26,34,85,50,54,36,89,100,100,14,51,54,106,19,43,56,66,43,89,91,5,56,57,12,82,32,25,50,61,95,82,69,59,7,95,45,94,72,51,90,51,103,54,31,77,52,40,69,32,57,13,45,40,80,63,72,97,105,93,99,91,69,36,46,35,18,14,62,21,36,6,28,70,65,15,45,71,58,24,20,28,8,49,29,29,40,71,60,93,27,76,109,8,56,50,52,88,92,6,77,79,84,39,8,35,12,14,50,17,88,89,56,83,33,67,19,97,30,66,105,27,99,44,9,15,23,92,31,91,105,17,11,15,92,92,41,37,66,63,105,29,73,30,79,71,9,32,38,84,75,103,44,70,105,7,38,85,21,45,108,75,99,85,43,24,74,68,53,61,41,8,52,94,31,76,67,25,90,108,51,69,22,93,52,77,46,14,10,59,85,13,63,23,72,27,82,13,79,44,96,97,74,49,43,66,64,52,72,31,65,28,71,50,71,14,8,11,39,49,47,68,21,11,61,73,82,68,88,23,88,57,34,28,100,10,15,90,49,109,9,20,103,37,54,55,32,18,22,45,101,35,58,11,36,69,29,106,37,107,66,16,7,109,68,56,63,68,5,79,54,104,77,83,11,54,108,37,69,8,17,42,49,39,52,74,7,22,73,55,13,31,68,89,94,58,105,70,21,21,46,24,23,7,25,50,78,93,75,79,61,58,42,74,23,64,32,105,104,34,54,13,39,31,92,52,13,39,73,62,38,26,61,102,93,18,94,13,23,49,52,82,30,102,61,109,65,49,103,34,62,74,17,22,102,76,76,55,88,44,26,31,83,69,71,44,68,34,75,15,47,18,81,81,30,34,61,14,18,80,48,78,17,21,77,72,37,19,6,69,53,29,39,79,27,71,96,85,48,73,42,49,96,83,41,34,47,27,50,77,45,73,66,12,86,84,109,103,59,16,20,92,91,14,106,101,65,101,42,11,12,61,38,54,70,105,67,31,99,5,57,61,109,91,37,6,55,66,63,6,19,108,94,43,108,90,29,97,85,58,22,7,23,47,76,27,37,41,29,86,30,64,26,47,75,28,44,100,5,100,66,38,41,8,43,83,43,98,52,70,88,92,39,22,23,91,32,16,20,43,52,29,32,54,29,12,29,27,61,98,104,20,5,92,101,47,43,81,81,52,23,26,84,79,92,84,40,61,66,19,102,45,101,34,19,100,55,42,61,64,59,98,85,92,50,9,23,21,108,43,19,33,17,75,90,42,68,94,85,48,95,90,9,72,83,95,41,82,7,11,63,50,105,64,78,75,26,105,8,29,90,106,6,84,30,15,27,44,60,31,46,52,8,19,49,34,55,20,81,50,22,6,39,44,56,43,94,56,41,16,107,54,97,14,14,107,76,65,33,83,52,61,106,91,81,73,69,38,21,68,48,17,45,12,104,38,74,58,20,31,66,60,14,66,77,66,48,68,86,27,47,97,22,10,12,88,34,47,80,77,29,103,98,63,46,15,69,68,5,105,38,13,42,86,6,25,23,62,47,108,13,18,13,60,48,100,16,91,81,104,49,25,72,20,106,21,14,106,67,103,109,53,105,28,90,101,107,89,82,41,84,15,41,53,96,95,99,106,40,53,89,42,109,61,82,56,86,106,65,65,30,51,10,59,52,13,87,61,86,89,30,70,61,62,60,42,46,50,34,96,90,51,105,30,33,36,44,53,86,74,21,92,107,69,62,47,8,22,91,82,88,55,107,34,16,68,87,108,43,26,20,8,51,68,40,78,76,107,90,95,84,66,40,75,37,40,92,21,86,24,22,19,109,7,80,54,24,21,55,61,67,56,12,68,102,104,88,42,28,102,89,82,93,77,93,6,89,99,23,65,64,102,86,95,102,56,74,71,89,83,24,26,103,7,63,62,93,68,97,41,54,49,59,47,55,66,66,92,19,107,92,29,16,42,37,65,77,92,54,54,37,63,73,26,42,103,12,61,64,95,94,41,65,69,69,50,50,61,76,15,9,71,107,52,105,64,17,50,108,100,34,103,46,46,95,84,95,81,9,10,35,18,75,58,35,61,23,75,90,48,52,88,39,37,85,41,55,89,32,16,14,52,72,33,14,81,108,18,63,35,92,38,11,105,108,61,99,19,84,30,11,84,50,102,99,95,35,86,97,51,57,89,93,14,67,104,81,73,47,64,72,102,85,41,83,11,23,69,38,30,42,58,101,82,40,60,80,60,68,44,24,5,38,29,77,42,68,83,108,101,78,42,44,37,17,98,9,33,37,54,109,62,48,17,55,21,17,68,93,102,80,60,30,18,96,69,70,73,68,76,95,98,72,86,13,58,18,55,53,63,21,41,109,76,94,108,21,55,98,29,47,13,66,47,84,72,8,78,30,34,107,10,77,69,29,20,25,109,107,47,41,10,25,108,101,19,8,34,79,88,5,54,67,46,16,103,28,54,45,82,77,50,63,47,17,82,74,88,25,69,89,82,98,6,66,72,109,35,84,50,24,91,109,46,79,74,21,90,109,77,26,57,82,25,72,64,20,63,37,10,74,69,77,36,14,93,29,17,108,50,35,21,109,106,68,15,15,12,62,56,30,61,54,34,75,61,107,70,14,9,87,34,31,69,76,76,86,12,79,77,32,80,43,49,96,27,88,80,28,26,10,25,104,43,97,98,48,38,82,103,64,83,97,93,78,73,87,30,69,46,36,24,83,28,19,53,95,28,78,42,67,8,46,101,104,75,90,71,50,37,67,17,65,101,67,19,88,20,103,15,15,71,5,102,106,97,31,87,42,36,77,23,89,101,30,48,98,16,43,42,87,19,71,10,46,49,19,62,50,98,10,20,61,84,58,84,5,62,85,20,12,45,37,39,60,68,29,26,33,53,40,48,15,41,48,98,74,84,102,58,66,14,107,8,13,94,28,9,62,104,29,67,8,8,38,108,59,30,104,65,45,73,27,75,66,43,105,9,39,12,63,52,35,38,59,24,78,23,28,72,92,78,69,48,70,56,76,42,69,42,102,65,44,83,26,57,8,59,79,26,75,20,95,91,74,65,52,87,26,17,40,105,77,38,43,23,60,66,65,70,80,95,72,9,26,103,27,90,89,109,66,37,36,50,93,13,99,26,55,86,28,25,10,99,60,27,44,79,87,93,42,7,91,14,63,61,75,67,94,6,94,100,105,65,22,107,80,80,35,108,34,98,26,12,66,97,38,75,107,17,82,45,68,88,108,82,10,49,47,24,49,9,78,30,73,56,61,57,103,28,23,10,53,68,52,64,94,92,72,97,107,83,12,5,14,24,42,98,55,89,93,42,104,39,50,96,102,87,108,41,15,15,109,104,69,22,11,70,54,29,71,100,70,29,87,16,89,54,22,10,19,64,33,95,19,94,84,65,60,54,53,58,10,98,32,69,31,65,108,40,83,7,109,82,70,54,29,86,100,103,78,13,35,42,87,68,48,12,99,6,69,91,26,70,91,18,64,42,96,71,109,101,79,78,9,26,18,69,11,77,89,97,40,31,18,67,40,73,99,108,80,81,93,45,87,106,72,45,64,99,97,96,77,84,14,33,72,11,83,14,34,27,13,69,62,27,91,51,77,24,50,16,69,23,34,107,18,50,106,27,7,40,78,68,56,41,37,29,30,105,62,65,27,37,59,54,94,8,56,95,48,61,60,52,66,76,55,72,52,67,49,28,82,22,72,100,74,42,57,71,97,47,9,9,56,69,16,89,96,18,25,61,105,23,49,64,26,53,49,82,40,72,96,5,71,32,6,69,34,64,56,5,22,93,26,78,16,45,12,107,36,39,105,106,61,81,11,58,69,72,63,95,75,47,41,24,76,101,11,41,31,101,92,49,34,63,52,9,42,60,87,42,98,96,82,45,31,101,12,92,60,29,88,98,74,42,16,47,103,86,107,54,40,54,84,53,109,84,74,90,98,68,95,42,57,42,55,87,109,75,88,71,34,16,54,104,96,69,69,37,62,100,101,18,13,51,26,26,72,62,21,9,73,86,17,43,10,87,11,104,57,109,34,58,80,12,46,50,22,104,59,65,79,84,109,27,98,26,91,34,21,98,81,109,103,98,62,92,63,62,36,47,39,13,35,66,39,88,91,7,84,82,76,96,81,21,31,48,108,28,107,88,8,74,68,29,44,47,43,23,14,49,109,54,95,29,31,56,20,93,55,73,24,8,23,100,106,40,80,19,49,21,78,47,41,71,55,64,99,49,5,96,90,66,97,26,39,101,39,43,86,75,59,57,35,57,32,47,97,101,42,69,13,86,84,31,83,51,56,13,88,79,11,44,105,68,73,51,85,81,45,98,48,72,62,8,34,54,48,13,109,99,13,88,75,109,69,6,55,73,29,16,74,71,45,24,93,50,104,86,9,47,108,28,93,107,74,109,73,99,37,76,100,77,84,48,80,96,49,97,41,76,83,34,49,30,107,89,96,48,43,66,95,90,44,13,48,90,43,43,33,45,90,107,38,12,27,107,68,68,10,63,83,96,62,52,41,26,12,84,57,34,53,109,84,108,61,73,9,23,72,48,37,23,6,83,106,29,29,82,58,60,12,31,72,48,64,87,6,91,16,64,35,21,82,98,13,12,19,76,31,107,102,74,31,20,26,85,79,82,61,80,52,18,83,79,66,50,29,75,41,11,81,87,95,64,74,104,6,43,62,47,16,5,14,98,103,91,95,95,52,62,91,82,35,7,11,22,78,102,46,88,66,57,83,108,102,47,70,67,66,39,94,66,36,105,55,22,60,43,75,94,25,7,80,40,78,107,78,47,75,86,43,14,36,44,28,84,33,108,5,6,69,60,90,55,10,49,97,90,57,65,60,65,5,100,90,94,24,97,7,78,89,85,100,84,46,64,47,76,84,107,16,23,87,76,102,99,23,97,61,48,75,100,61,97,10,39,73,43,12,87,18,93,104,62,31,34,14,66,81,44,38,55,27,87,67,74,45,18,14,75,19,91,24,50,109,73,62,89,82,82,61,96,89,20,60,78,11,46,105,66,93,54,108,104,61,42,43,54,11,5,85,12,93,22,59,98,46,85,89,32,58,67,63,53,61,52,65,75,53,14,95,43,69,69,93,31,33,19,30,30,63,94,83,28,30,90,53,71,52,18,27,5,44,39,104,6,60,14,76,87,9,71,6,42,13,53,12,71,59,19,28,32,22,59,22,21,47,49,19,76,12,74,30,80,78,14,43,20,74,101,6,35,90,65,107,72,60,76,102,82,45,22,16,106,97,45,83,88,91,101,5,74,42,35,49,58,85,87,34,66,62,38,38,37,34,78,68,103,47,108,83,68,99,83,61,100,48,39,85,106,55,54,93,98,72,106,44,92,96,18,5,29,55,24,102,93,44,12,14,67,44,11,101,72,9,28,107,88,22,83,15,43,85,60,85,33,49,74,89,65,25,61,72,16,55,100,83,88,55,7,107,71,37,72,105,76,84,75,80,55,30,62,23,68,63,90,27,45,50,41,56,107,103,32,23,45,30,49,31,107,52,21,14,74,35,54,47,100,104,103,98,104,52,22,8,22,24,35,105,51,68,7,34,79,25,31,45,42,24,22,59,9,65,39,71,108,65,34,101,101,52,71,51,38,37,62,33,50,47,27,13,35,9,78,16,88,11,34,96,55,49,14,23,68,68,74,15,58,74,95,28,80,14,20,20,96,8,21,11,75,53,13,6,49,15,47,108,75,62,94,15,41,86,74,51,15,84,62,40,89,28,108,16,74,66,70,69,6,62,106,22,9,7,76,58,106,35,24,5,21,73,30,39,76,85,95,18,98,75,73,59,13,20,53,53,59,75,107,35,35,54,53,102,68,28,10,72,77,43,14,39,53,35,58,74,42,69,24,66,29,53,98,17,21,59,15,29,53,109,97,48,46,19,74,30,35,73,57,91,7,33,26,26,25,42,51,6,45,31,75,87,31,78,53,106,60,71,82,52,6,24,86,15,21,64,13,68,103,42,66,87,6,18,69,106,41,78,71,21,100,37,91,31,108,46,90,27,39,107,28,30,19,87,96,31,62,57,85,15,33,90,21,67,40,35,48,109,36,16,48,74,28,18,79,14,42,6,75,40,37,31,48,88,20,40,21,70,76,43,33,43,99,107,39,72,42,38,82,87,92,38,100,104,85,81,96,109,21,55,6,20,97,43,24,44,85,36,41,87,90,36,73,71,40,30,51,72,7,104,80,99,15,9,106,31,16,96,47,28,15,22,15,85,14,49,51,39,16,15,106,21,39,21,59,77,107,54,21,74,107,20,58,105,74,102,30,72,106,108,99,70,86,100,51,75,69,80,14,13,74,18,35,104,85,55,104,103,14,105,43,11,52,12,34,76,54,66,19,6,24,29,53,69,74,108,92,72,88,85,10,18,40,79,40,29,89,58,65,39,96,53,28,61,42,13,26,95,95,64,91,15,85,51,79,25,19,18,37,89,67,34,34,12,47,17,101,99,30,26,59,47,45,26,23,20,28,83,57,44,63,45,28,50,93,24,88,103,52,61,24,68,69,24,80,62,61,69,68,74,11,27,51,33,65,92,101,29,29,91,42,22,75,58,11,47,78,79,44,6,86,92,11,89,16,66,40,38,88,45,81,10,40,99,57,71,37,55,47,56,27,35,7,32,80,42,86,28,83,107,69,20,18,18,84,60,106,91,19,23,72,63,45,53,38,38,43,85,37,79,96,102,69,38,82,85,68,36,70,102,61,72,25,72,54,105,46,24,80,47,17,7,101,31,51,13,44,29,31,59,28,62,89,100,61,36,85,95,69,73,66,44,86,14,40,47,69,38,41,62,60,12,36,93,95,57,61,104,8,17,95,37,63,54,107,14,81,88,45,90,49,79,51,33,36,43,83,98,33,77,33,78,28,83,79,75,14,39,11,99,104,20,48,21,81,47,47,54,64,67,97,105,16,77,78,18,13,31,74,21,11,104,10,11,30,64,47,71,70,75,22,72,101,23,73,73,8,82,44,46,12,76,65,79,18,87,76,35,31,29,91,90,53,54,98,43,76,97,52,105,97,52,89,76,98,88,93,103,75,36,52,58,100,31,86,64,40,18,48,103,12,54,59,13,97,11,25,77,34,28,102,99,72,61,72,41,103,34,84,86,80,46,52,89,45,79,93,16,107,90,84,13,103,95,57,80,66,109,78,51,46,40,103,94,15,81,21,92,34,70,75,54,20,83,54,67,51,70,16,107,77,96,34,62,45,107,14,16,83,107,42,40,11,22,67,29,92,90,63,16,35,56,48,102,92,64,95,59,74,90,105,100,55,37,41,5,15,16,14,22,49,25,47,50,102,96,6,64,91,57,94,7,53,35,34,70,60,57,29,62,33,33,86,78,87,13,13,103,101,30,91,48,64,33,41,18,34,88,42,52,49,55,87,27,50,15,18,69,95,72,54,107,19,27,105,31,46,13,44,74,87,14,19,105,6,33,105,16,11,57,86,64,44,43,97,22,5,81,35,60,45,62,82,51,85,8,103,60,58,22,96,40,91,7,46,52,58,82,32,51,94,84,51,74,92,84,49,26,14,74,72,65,60,29,51,97,36,42,18,63,80,19,5,101,32,22,54,21,73,74,64,55,96,58,63,64,38,23,54,51,85,16,64,61,67,20,32,67,61,109,109,54,109,86,104,28,56,36,83,98,107,54,49,102,106,103,38,25,85,17,92,95,28,107,105,89,88,28,20,24,99,105,109,54,79,87,74,96,9,104,20,11,96,10,75,89,72,47,105,61,54,7,15,32,90,95,29,35,30,90,37,67,53,55,68,91,70,93,95,38,65,37,12,73,71,84,47,53,9,55,78,72,21,34,70,31,7,13,39,61,100,83,29,13,102,106,39,98,98,63,6,95,100,37,54,30,52,45,107,66,103,104,90,76,100,30,59,34,55,73,76,72,76,35,73,31,73,11,76,15,8,57,45,69,107,61,88,104,47,24,8,24,85,87,63,94,27,27,73,72,106,35,31,35,39,22,66,7,69,67,23,105,5,27,108,59,96,41,6,56,52,94,52,67,64,23,28,53,104,52,77,50,44,49,59,81,58,65,37,72,53,67,43,12,15,23,67,40,92,81,68,24,51,63,45,55,11,57,16,98,45,21,8,67,84,21,54,87,87,18,42,78,53,36,89,15,10,90,83,76,27,49,66,97,19,99,33,93,65,41,61,68,22,55,95,97,37,39,70,99,67,102,61,15,60,19,12,86,105,59,85,106,62,95,52,10,22,104,88,109,16,58,91,17,41,63,16,98,42,53,109,9,32,58,101,12,27,86,84,103,37,71,80,52,53,22,29,80,11,26,100,66,33,107,39,11,43,50,58,8,43,89,17,87,6,94,94,23,79,8,52,56,108,52,52,28,85,23,57,56,29,74,93,67,40,105,48,17,10,20,58,64,106,33,11,34,106,49,102,38,94,108,88,46,33,26,64,25,44,49,35,62,5,80,11,39,27,93,52,10,70,74,43,64,99,59,45,32,18,15,7,80,17,95,48,81,90,16,51,15,45,21,25,75,64,32,40,49,50,29,94,80,77,99,13,102,11,97,23,6,46,31,32,100,69,19,106,70,77,38,28,58,108,38,37,25,5,70,76,93,24,104,5,9,32,84,49,45,55,47,9,51,61,75,10,86,17,52,17,34,39,102,88,91,63,63,29,8,37,66,43,96,37,109,41,7,80,9,102,58,40,93,14,108,31,71,11,60,5,76,62,5,66,109,93,31,64,26,15,78,42,43,105,18,32,65,38,82,94,63,100,75,105,71,105,77,15,91,28,77,39,98,105,22,74,62,88,95,75,40,61,32,99,75,32,64,21,18,44,42,91,8,49,15,85,104,88,24,61,50,81,18,85,39,11,26,25,61,95,60,71,78,80,44,67,72,43,53,82,30,109,16,26,23,37,92,46,71,32,72,100,11,8,8,70,56,67,74,25,97,109,105,44,84,37,35,108,95,68,47,46,85,74,38,104,68,21,83,63,31,62,94,52,87,97,101,96,9,36,18,10,53,103,77,106,74,56,88,57,44,66,40,22,80,96,44,46,104,41,62,19,12,40,21,37,18,32,70,16,94,102,36,63,15,24,13,66,35,106,35,55,78,26,59,79,39,21,83,34,81,5,83,21,10,93,56,56,12,49,39,65,6,34,101,98,64,5,40,65,26,105,82,18,85,66,60,41,6,9,109,82,54,7,80,86,97,88,42,100,8,100,60,21,89,18,93,71,67,49,54,49,76,26,78,62,5,20,35,8,50,14,81,34,69,11,71,35,100,49,93,43,100,57,11,43,79,35,107,82,96,28,40,83,77,105,35,83,32,63,9,41,47,94,75,90,67,63,59,20,28,58,69,63,8,31,13,44,48,66,39,62,9,108,68,36,101,106,26,68,94,85,42,60,107,101,68,71,83,77,26,100,68,37,100,11,24,56,12,108,91,94,106,91,76,7,86,109,82,60,82,100,61,105,18,53,47,98,45,50,48,50,42,38,61,68,62,42,70,88,93,72,8,105,8,78,40,50,26,95,29,50,82,38,62,70,68,72,17,44,105,34,93,58,56,29,26,80,102,89,7,8,63,49,39,85,85,76,58,12,7,14,25,109,73,46,62,56,38,30,87,5,40,74,33,46,101,72,57,54,7,73,63,37,73,11,28,21,55,78,72,63,31,5,17,8,55,66,74,64,22,9,30,48,70,49,96,42,88,78,5,23,46,11,89,7,105,102,49,9,62,10,20,34,76,12,25,100,91,30,54,16,42,56,63,34,5,91,86,48,15,78,7,79,23,10,93,90,65,6,92,39,51,51,44,47,107,97,37,54,95,66,5,73,50,74,108,32,79,58,11,42,73,9,62,49,11,63,21,67,107,107,63,106,78,104,71,92,68,24,12,14,40,83,84,5,31,33,5,12,13,56,85,82,14,38,34,26,42,47,81,64,103,15,101,98,105,11,24,32,95,97,88,74,64,81,73,28,8,76,32,45,61,27,97,95,96,27,71,52,101,34,105,20,64,38,51,12,98,71,31,20,98,107,53,67,54,50,14,72,34,97,71,105,63,55,40,92,35,66,79,13,25,89,80,12,37,26,93,56,34,102,109,77,72,73,89,90,61,75,101,94,95,59,24,57,78,57,9,56,54,49,39,59,26,52,40,38,101,104,9,19,109,67,60,98,99,27,28,83,89,16,48,80,103,97,27,87,70,95,93,51,43,93,108,80,63,68,64,17,58,49,22,8,106,76,104,55,34,15,92,41,103,39,42,42,9,96,23,65,9,63,61,13,84,18,100,18,49,61,74,108,56,16,62,25,25,68,31,108,29,100,53,14,19,88,101,23,109,11,85,73,84,105,96,62,30,75,7,81,64,48,34,78,69,19,80,75,85,25,52,76,7,43,69,105,27,96,87,92,107,73,95,91,72,91,64,84,32,8,103,6,38,33,64,36,106,34,49,59,95,75,53,68,84,40,61,51,60,87,10,29,53,55,63,99,74,39,33,45,13,100,109,109,67,12,16,14,105,104,66,90,81,70,24,65,41,93,19,65,9,78,34,66,35,9,20,80,94,5,69,96,88,17,27,24,97,71,103,73,37,26,43,72,75,9,51,22,63,7,12,96,34,70,56,40,67,52,16,18,38,89,20,50,37,71,40,71,31,76,62,89,15,82,16,17,16,38,8,80,106,24,73,45,42,56,20,27,95,54,22,107,31,9,46,9,44,65,88,98,43,92,98,75,79,97,41,42,58,29,80,41,109,83,101,76,105,14,23,25,100,59,25,21,101,51,93,50,65,24,80,7,49,67,42,69,96,69,94,56,51,102,23,100,97,35,70,92,41,19,105,60,93,70,37,64,76,17,98,16,38,95,105,70,31,43,90,31,69,63,64,75,61,108,12,10,76,60,25,51,43,28,37,82,21,55,91,15,104,64,103,42,90,20,11,88,28,49,62,58,40,104,74,13,58,40,6,24,36,37,88,68,50,92,59,69,69,49,29,78,28,77,38,26,20,79,34,19,36,104,39,62,81,79,55,97,21,39,63,54,53,70,32,104,63,38,39,25,42,47,33,36,15,84,36,52,24,42,62,89,7,109,42,87,91,42,68,35,40,75,26,94,80,70,21,70,37,105,100,88,90,9,92,94,29,51,19,74,74,10,61,50,57,62,37,102,109,13,88,59,5,57,50,7,52,65,82,34,93,100,100,109,85,66,9,40,42,90,7,24,16,98,68,25,50,50,35,102,100,78,7,87,24,38,74,52,96,99,105,14,99,26,50,73,37,102,29,82,35,39,14,16,99,17,88,84,15,46,98,8,68,74,53,42,109,7,31,43,5,20,55,83,87,86,6,95,98,66,101,11,101,91,51,36,30,15,98,39,40,12,17,81,48,14,56,54,68,99,61,86,80,7,74,51,46,53,74,5,32,82,93,39,28,61,19,46,22,42,41,68,66,107,52,85,7,79,77,49,34,71,88,50,79,43,67,99,24,106,90,81,58,26,101,64,32,15,22,86,59,63,41,92,93,59,91,24,48,99,93,57,42,36,30,96,57,20,8,41,27,100,47,103,9,48,36,92,19,59,57,70,108,56,83,82,78,5,69,32,103,78,102,5,31,42,14,45,50,56,52,62,16,85,85,90,69,56,37,24,13,27,9,94,14,15,19,65,39,70,74,64,29,84,21,32,54,74,51,8,77,74,8,85,11,104,81,86,35,19,57,80,43,106,73,22,22,53,87,19,53,53,32,100,35,44,99,70,64,52,49,73,34,11,74,85,94,80,63,63,54,83,68,60,42,107,20,6,44,89,77,78,48,56,19,45,50,58,85,50,27,42,10,90,8,29,101,95,93,31,105,15,98,39,66,80,57,90,37,70,81,56,60,11,14,65,58,41,36,81,62,12,19,47,39,99,68,93,13,95,107,68,16,74,67,61,66,49,36,53,94,108,10,7,77,63,106,53,6,48,94,33,31,101,18,6,26,6,56,81,21,14,85,81,72,81,107,74,104,88,44,33,52,94,108,9,32,6,14,90,84,53,46,5,13,44,14,109,67,9,5,95,92,46,36,53,72,13,82,73,31,107,44,108,83,83,7,40,9,87,15,20,35,73,62,50,51,94,108,60,40,74,36,39,58,19,31,61,69,83,103,13,30,20,12,85,36,106,55,91,61,82,26,99,70,47,34,77,105,89,94,27,31,33,40,44,34,23,95,65,64,7,102,21,97,59,35,18,75,62,54,64,103,31,25,46,27,45,95,66,50,74,90,6,15,11,103,47,104,101,107,15,102,55,47,83,41,33,104,5,39,38,108,87,21,29,51,91,107,62,99,60,97,99,11,38,66,108,80,102,7,33,108,57,67,103,47,42,109,72,6,78,80,95,89,90,88,14,96,36,34,16,41,68,60,109,97,96,45,85,19,69,79,72,97,12,100,57,33,16,47,95,65,102,30,59,63,19,23,83,7,88,104,61,54,59,89,51,69,91,18,96,56,33,102,108,28,5,74,60,77,88,42,25,85,86,31,48,77,47,35,74,109,27,32,67,94,69,40,84,79,80,44,63,97,94,35,82,21,44,16,72,75,91,91,99,89,82,8,50,55,42,97,87,54,37,102,33,48,97,104,53,76,56,75,93,31,51,17,97,45,19,105,82,62,33,109,33,109,75,94,26,9,101,41,67,77,82,20,95,49,106,75,15,15,51,55,57,45,34,49,98,27,21,42,107,108,93,30,68,80,95,101,21,36,19,92,14,58,12,61,98,52,18,83,29,72,37,29,12,97,80,103,86,59,24,101,86,108,95,22,27,49,105,44,53,7,26,20,85,38,81,24,22,47,35,69,50,10,23,40,96,20,33,14,9,84,94,78,92,94,38,62,50,73,5,42,11,90,52,91,74,19,11,72,85,58,109,101,35,21,62,17,107,52,68,6,81,104,76,29,15,31,94,45,68,6,52,101,74,12,41,16,36,58,34,99,8,41,50,57,48,95,36,96,28,97,56,61,43,78,16,55,88,21,79,98,16,26,16,13,83,10,57,101,83,68,58,46,63,89,53,49,48,18,80,93,29,41,97,26,9,27,49,94,46,97,88,51,36,108,28,91,62,92,74,99,64,18,83,7,27,15,61,101,103,9,52,30,42,65,92,30,38,30,92,29,75,9,75,73,67,26,44,11,12,38,82,46,94,47,99,20,20,87,86,52,71,79,64,26,84,21,64,69,35,18,51,105,71,69,58,40,46,88,66,77,14,29,84,52,25,36,81,64,82,80,104,77,22,44,57,94,38,53,51,105,64,89,27,88,64,97,19,56,17,83,30,59,20,20,98,91,80,34,103,62,75,18,51,55,28,36,15,29,80,81,104,69,33,85,7,109,5,54,8,40,27,21,17,42,61,51,52,104,11,45,13,87,95,61,35,99,58,97,66,42,46,6,79,73,10,13,72,29,86,38,35,36,19,23,47,102,39,40,100,108,42,29,69,53,59,89,24,26,81,63,65,26,62,24,60,90,11,47,79,73,106,79,75,107,43,9,72,102,42,96,93,89,33,6,98,24,15,17,50,96,69,93,14,76,19,105,36,65,107,108,87,93,100,29,63,27,45,12,89,6,28,101,109,104,109,57,20,7,39,5,5,65,100,43,58,74,99,95,14,13,106,71,35,95,27,93,108,6,77,73,28,84,36,24,31,77,28,10,59,57,27,36,56,25,45,88,72,107,41,33,15,27,84,80,63,27,85,86,70,70,89,33,71,81,78,25,70,109,21,66,7,68,5,23,18,90,90,98,73,45,80,44,74,59,62,29,89,92,79,70,87,54,33,53,23,50,40,37,33,61,60,69,64,84,28,19,91,78,108,57,18,72,10,26,31,36,14,79,18,19,51,37,48,24,72,96,41,38,95,79,57,77,65,28,105,93,75,6,12,42,80,60,6,48,21,66,57,57,69,33,61,109,72,12,15,68,54,24,12,88,79,47,83,60,11,13,97,25,46,106,9,54,91,108,75,41,65,27,22,90,100,71,100,78,31,56,15,87,40,26,71,29,11,30,66,91,31,48,101,68,81,54,63,102,20,103,93,8,72,66,19,70,29,11,7,8,54,52,32,105,95,86,81,104,98,98,82,12,104,11,63,38,30,42,8,91,61,60,74,5,51,8,55,6,46,49,62,26,87,25,16,64,71,95,50,27,100,93,13,52,51,47,20,7,89,83,65,54,97,5,73,85,92,81,42,85,79,21,10,98,100,32,89,33,35,53,28,30,70,49,68,95,63,50,105,97,60,18,99,42,10,74,81,85,52,73,14,44,109,33,107,28,94,63,19,101,55,76,104,28,33,88,52,96,71,77,17,55,88,35,44,25,105,99,26,47,75,70,21,7,68,43,75,85,98,33,61,65,94,78,95,33,97,103,101,88,59,38,75,98,32,42,6,98,58,22,84,9,73,35,20,71,46,68,42,64,62,105,15,57,15,84,69,55,30,74,48,71,66,6,62,68,93,87,52,63,72,5,56,108,38,18,91,86,82,83,21,15,71,56,59,20,99,25,29,97,100,67,58,13,79,13,64,67,80,43,108,58,38,10,97,57,41,50,11,86,60,16,14,36,25,10,23,25,106,49,19,53,25,27,101,61,35,44,49,33,40,25,61,32,55,108,87,88,25,41,97,70,22,68,10,64,64,23,10,57,6,101,19,21,24,89,55,16,31,41,80,57,47,81,76,62,18,68,54,8,12,90,53,9,65,79,93,83,42,79,88,19,87,33,51,97,81,57,24,70,5,6,105,67,100,80,70,33,31,82,65,41,106,70,15,50,25,56,20,18,49,92,76,46,9,14,73,54,51,30,21,66,58,107,57,41,14,33,27,65,95,41,22,90,70,47,31,101,108,67,60,53,97,12,71,82,62,18,83,80,79,90,74,26,28,49,70,107,52,88,105,88,108,48,72,52,63,65,57,38,46,28,54,105,18,30,27,94,12,23,15,46,74,91,17,48,17,16,57,21,87,11,106,51,74,10,93,30,10,50,65,20,50,25,38,32,92,59,71,71,51,15,55,25,29,78,11,92,77,42,22,8,17,19,7,33,104,49,107,18,20,10,41,71,65,95,38,57,99,46,80,21,53,96,9,87,13,79,26,86,104,14,64,23,84,49,61,27,102,84,72,108,73,44,92,79,94,25,69,28,61,77,105,79,105,59,41,87,75,104,42,35,48,89,62,71,34,75,64,48,77,46,92,75,19,21,24,5,88,79,29,51,24,63,55,89,86,21,37,83,24,38,57,15,18,63,90,99,59,103,88,28,39,82,103,105,106,107,76,93,51,59,14,72,65,54,9,17,88,107,34,26,70,67,83,72,72,5,109,101,66,69,65,24,107,31,81,67,28,31,85,34,43,38,109,82,77,30,10,65,98,30,105,69,79,39,40,11,7,44,66,14,93,49,96,11,84,58,43,36,88,26,5,9,72,43,73,16,86,5,64,32,103,36,54,49,104,103,77,24,95,53,108,32,101,47,36,88,93,20,48,79,37,102,17,65,94,57,72,65,42,27,31,55,96,66,38,109,70,72,37,65,32,74,54,83,81,104,16,62,44,95,89,50,23,36,105,8,18,21,53,48,27,75,52,85,67,67,45,74,84,58,98,54,92,101,29,36,50,83,27,76,64,53,98,7,64,9,59,32,12,38,54,44,46,55,18,89,12,100,105,80,22,50,31,91,80,87,40,18,52,92,20,85,67,90,46,6,49,80,103,90,92,64,103,72,27,15,98,60,30,24,78,47,48,17,39,35,63,44,82,98,57,66,13,64,76,95,50,93,49,79,56,104,12,12,6,94,32,36,108,10,14,22,76,99,92,17,29,29,59,44,34,80,60,75,92,10,11,71,58,104,11,27,66,69,104,62,82,15,43,24,36,78,66,75,42,43,59,89,25,79,33,12,79,24,85,16,97,46,107,30,60,78,63,34,88,55,22,38,10,103,72,24,43,109,84,66,65,97,41,43,68,54,7,36,72,36,80,32,36,108,76,95,87,47,99,84,89,101,101,33,86,42,55,10,42,75,68,97,64,58,103,93,106,5,56,56,70,61,18,87,93,45,53,84,104,42,95,42,53,109,102,96,71,90,58,98,14,73,23,69,105,31,77,14,104,54,97,75,9,94,8,77,99,45,69,33,15,87,107,65,83,55,49,23,28,28,72,15,5,13,58,101,85,11,85,87,40,83,104,47,26,67,80,37,55,108,50,90,77,96,61,87,85,93,21,88,9,102,10,50,25,35,76,108,45,95,15,52,14,47,104,95,37,71,83,34,31,42,31,97,66,84,67,21,88,33,46,102,55,85,23,105,47,92,85,15,71,58,44,50,33,80,73,87,50,29,102,69,59,99,48,10,6,59,108,77,29,71,101,44,91,107,81,13,5,50,96,72,77,90,11,97,17,77,41,57,63,20,43,68,29,26,33,107,70,27,36,27,68,60,7,55,28,36,75,59,109,11,15,9,19,62,44,90,108,108,93,98,61,64,47,100,105,14,24,45,50,92,98,47,70,30,59,24,83,98,29,39,10,94,67,90,103,51,36,9,44,5,53,51,18,20,74,55,103,60,63,13,94,39,97,83,13,84,83,5,42,45,102,99,53,21,55,63,53,22,68,28,103,93,8,26,108,109,7,71,9,84,87,105,77,67,21,62,106,85,61,8,96,96,60,104,21,62,102,105,52,42,90,93,51,35,101,91,71,72,72,109,84,21,34,106,20,57,45,106,43,75,31,103,9,94,10,58,80,86,16,84,10,66,25,26,92,92,106,56,57,17,102,57,30,42,56,22,89,94,107,106,60,64,85,107,55,40,89,104,42,89,28,87,88,46,90,53,21,77,65,5,100,97,64,52,35,22,93,74,71,46,17,43,94,33,54,106,77,84,42,106,104,89,54,106,67,33,56,63,71,85,71,81,12,93,58,52,39,68,91,75,7,96,84,86,93,33,34,37,15,5,60,66,107,19,13,33,87,74,89,36,67,74,64,68,12,43,106,51,48,98,98,52,79,102,69,74,24,87,67,5,107,49,49,22,66,45,34,86,10,104,16,38,62,77,36,21,100,33,48,76,32,51,64,43,95,25,22,38,76,81,44,68,60,89,46,44,62,38,39,70,56,56,58,9,15,94,33,57,53,93,68,86,29,99,40,94,5,30,75,94,33,80,11,32,90,46,12,29,36,101,57,7,67,67,99,85,8,98,51,35,57,89,60,72,37,14,84,48,12,68,19,26,10,11,71,75,88,101,41,13,98,42,12,36,30,57,101,67,31,27,36,89,77,39,55,60,18,9,40,72,45,85,40,20,32,88,63,20,41,58,45,64,7,8,41,89,77,48,107,53,90,103,92,95,64,10,108,7,104,109,74,26,74,20,92,34,30,70,93,63,26,88,68,78,10,60,72,6,67,58,31,18,98,98,61,98,67,11,95,8,78,45,36,94,109,19,101,8,61,109,6,41,5,91,77,88,104,72,35,52,6,99,78,25,92,69,52,96,14,99,24,87,102,95,92,46,98,14,75,74,86,8,14,64,34,18,68,58,40,42,72,82,45,72,6,11,15,40,16,45,34,63,34,94,91,33,96,83,28,34,103,31,84,65,70,90,51,74,63,90,55,96,10,63,60,84,75,109,37,108,64,64,34,55,84,18,29,74,8,98,32,107,39,78,48,20,75,33,90,94,10,6,35,67,100,77,74,28,100,11,27,26,45,20,14,64,55,91,69,33,105,96,76,42,27,85,90,5,90,79,66,64,92,82,38,18,67,106,48,106,83,22,78,40,73,50,70,21,67,55,15,65,36,91,61,65,81,109,24,13,20,54,93,21,100,106,82,33,61,38,85,95,104,9,90,50,108,37,72,13,56,109,51,28,80,108,32,84,86,89,95,8,34,54,66,44,64,107,44,9,20,83,16,82,10,30,80,28,55,28,93,65,92,64,8,13,100,70,79,104,8,48,42,26,39,27,74,55,43,45,79,73,95,41,30,46,42,22,82,24,87,28,87,43,64,80,101,27,63,17,15,21,102,95,35,72,104,87,94,20,16,20,93,59,21,32,39,64,102,7,39,52,9,102,101,68,96,37,85,97,46,101,10,42,75,9,52,16,35,92,89,60,97,61,59,32,56,82,103,102,68,95,12,99,100,60,68,101,28,62,100,63,19,63,65,53,28,73,84,12,7,66,11,25,7,20,19,78,42,13,5,20,108,62,80,12,65,88,12,44,41,102,35,101,60,70,12,41,37,30,31,76,39,95,11,28,21,101,81,95,32,78,99,90,51,87,20,29,82,13,52,56,29,37,60,93,41,90,38,92,51,22,20,89,102,10,17,14,20,16,104,107,80,11,40,54,15,15,44,43,68,38,86,31,20,95,94,47,42,97,58,78,96,70,86,6,6,17,53,84,20,36,17,54,32,79,52,71,93,94,63,18,98,6,104,14,69,13,20,99,42,75,27,76,71,71,69,66,41,69,24,72,62,48,26,109,51,34,85,83,42,29,109,99,94,30,84,98,48,89,102,89,20,15,46,52,60,9,35,55,21,73,36,66,9,77,86,43,92,54,23,30,9,30,18,84,30,76,101,106,69,24,44,90,64,21,46,73,15,60,63,46,28,105,76,101,63,79,12,72,6,12,107,53,17,82,61,54,39,64,5,19,60,79,34,91,50,102,105,96,78,67,39,77,90,87,16,45,37,41,107,10,65,104,96,81,61,43,104,61,100,80,55,71,84,25,14,101,70,62,29,74,46,65,70,54,82,6,32,29,84,95,108,11,19,8,102,38,5,72,27,18,35,60,80,19,19,86,98,47,5,32,81,59,10,71,72,58,37,11,77,16,72,88,34,37,39,42,70,52,8,98,41,20,34,108,108,91,89,102,46,87,52,44,43,97,35,85,79,36,40,106,93,20,106,7,71,73,88,5,90,36,96,32,56,22,28,71,47,33,19,52,108,85,96,32,52,21,58,86,34,9,24,36,12,102,109,86,57,21,24,21,83,5,61,82,101,58,106,69,6,63,86,53,75,31,24,47,75,78,94,38,105,70,78,30,67,56,32,65,103,11,24,12,12,71,91,17,12,20,97,70,84,22,73,49,13,42,39,39,18,92,30,95,56,73,32,62,61,36,64,36,76,94,56,12,90,28,33,11,57,88,93,105,51,12,103,18,59,46,30,74,36,88,43,80,86,50,85,61,101,37,107,20,12,23,88,65,46,86,27,6,100,94,32,55,86,77,13,74,100,98,99,16,8,91,76,5,90,106,68,17,71,100,90,72,18,101,92,11,72,28,81,35,21,51,9,72,42,97,89,55,90,62,34,50,68,12,45,77,88,105,80,86,56,103,76,72,54,20,39,15,82,52,74,109,29,42,70,54,76,107,12,41,52,37,44,57,74,74,55,63,7,91,60,65,20,77,51,37,46,18,10,40,35,39,71,13,31,16,103,62,16,82,18,43,75,36,25,30,30,75,79,28,102,76,109,20,26,102,27,23,90,42,85,56,34,72,7,40,55,102,52,12,103,47,56,103,105,93,86,74,86];